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Abstract 

We investigate the scaling of the largest critical percolation cluster on a large d-di- 
mensional torus, for nearest-neighbor percolation in sufficiently high dimensions, or when 
d > 6 for sufficiently spread-out percolation. We use a relatively simple coupling argument 
to show that this largest critical cluster is, with high probability, bounded above by a 
large constant times 1/^/^ and below by a small constant times , where 

V is the volume of the torus. We also give a simple criterion in terms of the subcritical 
percolation two-point function on under which the lower bound can be improved to 
small constant times i.e. we prove random graph asymptotics for the largest critical 

cluster on the high-dimensional torus. This establishes a conjecture by PP, apart from 
logarithmic corrections. We discuss implications of these results on the dependence on 
boundary conditions for high-dimensional percolation. 

Our method is crucially based on the results in [111II2| . where the scaling was 
proved subject to the assumption that a suitably defined critical window contains the per¬ 
colation threshold on Z'^. We also strongly rely on mean-field results for percolation on Z*^ 
proved in nziiiHiiisiinj. 


1 Introduction 

1.1 The model 

We consider Bernoulli bond percolation on the graph G, where G is either the hypercubic lattice 
Z'^, or the hnite torus = { —[r/2j,..., \r/2] — 1}^. 

For G = we consider two sets of bonds. In the nearest-neighbor model, two vertices x and 
y are linked by a bond whenever \x — y\ = 1, whereas in the spread-out model, they are linked 
whenever 0 < ||a: — y\\ < L. Here, and throughout the paper, we write || ■ || for the supremum 
norm, and | ■ | for the Euclidean norm on Z'^. The integer parameter L is typically chosen 
large. We let each bond independently be occupied with probability p, or vacant otherwise. The 
resulting product measure is denoted by and the corresponding expectation Ez^p. We write 
{0 <—>■ x} for the event that there exists a path of occupied bonds from the origin 0 to the 
lattice site x, and define 

'rz,p(M := IPz,p(0 <-> x) (1.1) 
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to be the two-point function. We further write Cj,{x) := {y E \ x <—>■ y} for the cluster or con¬ 
nected component of x, |Cz(a;)| for the number of vertices in Cj_{x) and Xz(p) := ~ 

Ez,p|Cz(0)| for the expected cluster size. The degree of the graph, which we denote by is thus 
VL = 2din the nearest-neighbor case and = (2L -|- — 1 in the spread-out case. 

It is well-known that bond percolation on in dimension d> 2 obeys a phase transition, i.e. 
there exists a critical threshold E (0,1) such that = inf{p: Pz^p(|Cz(0)| = oo) > 0}. 

Furthermore, by the results in [301], Pc{'^‘^) can be expressed as Pci^‘^) = sup{p: Xz(p) < cxd}. 
For G = we also consider two related settings: 

1. The nearest-neighbor torus: an edge joins vertices that differ by 1 (modulo r) in exactly 
one component. For d hxed and r large, this is a periodic approximation to Z'^. Here 
Q = 2d for r > 3. We study the limit in which r ^ oo with d > 6 hxed, but large. 

2. The spread-out torus: an edge joins vertices x = {xi,... ,Xd) and y = (?/i,...,if 
0 < maxi=i d \xi — yi\r < L (with | ■ 1^ the metric on Z,.). We study the limit r —>■ cx), with 
d > 6 hxed and L large (depending on d) and hxed. This gives a periodic approximation 
to range-L percolation on Z'^. Here H = (2L -|- 1)'^ — 1 provided that r > 2L -|- 1, which we 
will always assume. 

We consider bond percolation on these tori with bond occupation probability p and write P-i-,p and 
Et,p for the product measure and corresponding expectation, respectively. We use the notation 
'rT,p(-)) Xt{p) and Ct(-) analogously to the corresponding Z'^-quantities. 

In this paper, we will investigate the size of the maximal cluster on Tj,,d, i.e., 

|Cmax| := max |Ct(x)|, (1.2) 

xefr,d 

at the critical percolation threshold Pc(Z'^)- An alternative dehnition for the critical percolation 
threshold on the torus, denoted by pc(Tr,d), was given in [HI (1.7)] as the solution to 

XT(Pc(T.,rf)) = (1.3) 

where A is a sufficiently small constant, and V = |Tr,d| = denotes the volume of the torus. 
The dehnition of Pc(Tr,d) in (ll.3|l is an internal dehnition only, due to the fact that ^2) deals 
with rather general tori, for which an external dehnition (such as Pc(^‘^)) does not always exist. 
On the other hand, the internal dehnition in (jOj) assumes a priori mean-held behaviour, and is 
therefore unsuitable outside this setting. On the high-dimensional torus we therefore have 
two sensible critical values, the externally dehned pc(^‘^), and the internally dehned Pc(Tr,d) in 
(USD. One of the goals of this paper is to investigate how close these two critical values are. 

The most prominent example of percolation on a hnite graph is the random graph, which is 
obtained by applying percolation to the complete graph. This has been hrst studied by Erdos 
and Renyi in 1960 na. They showed that, when p is scaled as {1 + e)V there is a phase 
transition at e = 0. For e < 0, the size of the largest cluster is proportional to log V, whereas for 
e > 0, it is proportional to V. For e = 0, the size of the largest cluster divided by weakly 
converges to some (non-trivial) limiting random variable, while the expected cluster size is, as 
in (O, proportional to This follows from results by Aldous jH)- See also BDI for results 

up to 1984, and 123123123 for references to subsequent work. We will refer to the H^A.scaling 
as random graph asymptotics. 
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In this paper, we study the size of the largest cluster on the torus for p = It has been 

shown by Borgs, Chayes, van der Hofstad, Slade and Spencer unini that, if 

p,{p)=p,(jr,d) + 0{y-^/^), (1.4) 

then, with probability at least 1 —|Cmax| is in between and ijSV‘^1'^ as Id —>• cxo, for 

a; > 1 sufficiently large. Here, we write f{x) = 0{g{x)) for functions f,g >0 and x converging 
to some limit, if there exists a constant C > 0 such that f{x) < Cg{x) in the limit, and 
f{x) = o{g{x)) if g{x) ^ 0{f{x)). Furthermore, we write / = 0(fi') if / = 0{g) and g = 0{f). 

Aizenman p] conjectured that this random graph asymptotics holds for the maximal critical 
cluster in dimension d > 6, as we explain in more detail below. Also in ini it was conjectured 
that (HI holds. By means of a coupling argument, we prove that a slightly weaker statement 
than (ll.4|l (with a logarithmic correction in the lower bound, see fjl.bj) below) indeed holds for d 
sufficiently large in the nearest-neighbor model, or d > 6 and L sufficiently large in the spread- 
out model. Furthermore, we give a criterion which we believe to hold, and which implies dn 
without logarithmic corrections. 

Note that all our results assume that d is large in the nearest-neighbor model or d > 6 and L 
large in the spread-out model. That is, we require the torus to be in some sense high-dimensional. 
We do believe that the results hold for all d > 6 and L > 1, however, the proof relies on various 
lace expansion results, which require that the degree H is large. On the other hand, we do not 
expect these asymptotics to be true for d < 6. 

Aizenman P] studied a similar question, but now for percolation on a box of width r un¬ 
der bulk boundary conditions, where clusters are defined to be the intersection of the box 
{—Lr/2J,..., [r/2] — 1}'^ with clusters in the inhnite lattice (and thus clusters need not to 
be connected within the box). Aizenman assumed that the probability, at criticality, that x is 
connected to the origin is bounded above and below by constants times This assump¬ 

tion was established in m for the spread-out model for d > 6 and sufficiently large, but hnite 
L > 1, and in HSI for the nearest-neighbor model above 19 dimensions. Aizenman showed that, 
under this condition on the two-point function, the size of the largest connected component un¬ 
der bulk boundary conditions is, with high probability, bounded from above by a constant times 
r^logr, and bounded from below by for any sequence 0 as r —^ cx). Furthermore, he 
conjectures that the r^-scaling for the size of the largest cluster holds for dimension d > 6 also 
under free boundary conditions (where no connections outside the box are allowed), but changes 
to I/^/^ = under periodic boundary conditions. This indicates the importance of 

boundary conditions at criticality in high dimensions. We will further elaborate on the role of 
boundary conditions in Section IHl 

1.2 Results 

Our hrst result gives asymptotic bounds on the size of the largest cluster. 

Theorem 1.1. Fixd > 6 and L sufficiently large in the spread-out case, or d sufficiently large for 
nearest-neighbor percolation. Then there exist constants bi,b 2 ,C > 0, such that for all uji > C 
and ui 2 > 1, 

^T,Pc(Z‘*) < IC^axI < > 1 - -— asr^oo. (1.5) 

^ ^ cn/ (logI/)2 <^2 
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The constant bi can be chosen as 288 ■ 120^, and 62 equal to bg in UM Theorem 1.3], 

To prove Theorem ll.il we will use a coupling argument relating Xt{p) cind Xz(p) to show that 
there exists a constant A > 0 such that, when r —>■ cxo, 

Pc{Tr,d) - < Pci^"") < Pc(Jr,d) + ' (I'S) 

Relying on results in nn, (uni) implies (EH). Inequality m implies that |Cmax|R is a tight 
random variable, but it does not rule out that —>• 0 as R —>• cx). 

Our method is crucially based on the results in muni, but we also rely on mean-held 
results for percolation on Z'^ by Kara mi CHI, Hara and Slade I2DI, and Hara, van der Hofstad 
and Slade ng. Each of these papers relies on the lace expansion, but the lace expansion will 
not be used in this paper. The lecture notes by Slade j2H] and Hara and Slade j2I] provide a 
general introduction to the lace expansion and its role in proving mean-held critical behavior for 
percolation and related models. 

Note that in Pc{,^r,d) was dehned as in El- The results in mma, however, do not 

establish rigorously that the exponent 1/3 in (II.3j) is the only correct choice. Indeed, mma 
suggest that a smaller exponent would also do, since the supercritical results proved there are 
not sufficiently sharp. Theorem 11.11 shows that, at least in terms of the power of V, the scaling 
of |Cmax| at PciTJ^) and at Pc(Tr,(i) is identical, thus establishing that on Z*^ the choice (ll.3|l is 
appropriate. 

Unfortunately, the lower bound in Theorem 11.11 does not quite meet the upper bound. Under 
a condition on the percolation two-point function, we can prove the matching lower bound. To 
state this result, we introduce the quantity 

Xz(p,r):=sup ^ r^^p{z), (1.7) 

where we write that x ^ y when x (mod r) = y (mod r). We will call x and y r-equivalent when 
X ^ y. 

Theorem 1.2. Under the assumptions in Theorem M . R suppose that there exists a K > 0 such 
that, forp = PciT/") — and some Ck > 0 , the bound 

MP.r)<C,V-^^^ ( 1 . 8 ) 

holds. Then, for all uj > 1 and b equal to b^ in jm Theorem 1.3], 

< ICmaxI < ^ ^ 

Inequality (El) implies that |C ma x|U is tight, and that each possible weak limit along any 
subsequence is non-zero. The result in (El combined with the results in mi would indicate 
that the scaling of |Cmax| at Pc(]^r,d) and at PciT/-) agree, thus showing that there is no signihcant 
difference between the internally and externally dehned critical values. 

Analogously to Theorem 11.11 we will show that when El holds, there exists a constant 
A > 0 such that, when r —> 00 , 

Pc(Tm) - < Pc(Z") < Pc{^r4) + (1-10) 
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and deduce (im using m 

We strongly believe that (EHD holds. Indeed, (EHD follows when the two-point function is 
sufficiently smooth. For example, the condition 


TV 


max 


(^) 


2:||>§,a;GT^,d Tz,p{z x) 


< c 


( 1 . 11 ) 


for some positive constant C, where we consider Tr,d = • • • > rT’/2] — 1}'^ as a subset of 

Z'^, implies that 

Tz,p{^) + for Ikll > (1-12) 

XGTr,d 

Note that, for every y G Z'^, we have that + a;) = /(^) for ah functions 

/: Z'^ I— >■ R. Consequently, 



r II II 

z^y, \\z\\ 



< ^sup 

V y 


C 


E 


ll>i 


Tz,p{z + x) < 

xGT^^d 




C 

V 


Xz(p)- 


(1.13) 

Thus, for p = Pc{'L^) — KVL we obtain by the fact that 7 = 1 (see |3] and (HD], or Theorem 

13.31 below! that Xz(p, t) is bounded from above by a constant multiple of 


1.3 Related results 

In this section we discuss the relation between Theorems o and o and the literature. 

Kara and Slade j22 I2H] study the geometry of large critical clusters on the rescaled lattice. 
Under the conditions of Theorem O they show that critical clusters with size of order n on the 
lattice rescaled by converge to integrated super-Brownian excursion as n —> 00 . Together 

with the results in ra. and using PH, these papers prove that various critical exponents for 
percolation exist and take on mean-held values. 

Borgs, Chayes, Kesten and Spencer [iniin] consider the largest cluster in a hnite box of width 
r under free boundary conditions, i.e., clusters are connected only within the box. They show 
that, for p = Pc(^‘^), largest critical cluster scales like where the critical exponent 5 

is dehned by 

Pp,(zrf)(|Cz(0)| >n)^ as n ^ 00, (1-14) 

under some conditions related to the so-called scaling and hyperscaling postulates. The hyper- 
scaling postulates are proven in dimension d = 2, and are widely believed to hold up to the upper 
critical dimension 6. For the mean-held value 5 = 2, proved in 12211221, we would obtain the 
asymptotics. However, in HHHH, it was assumed that crossing probabilities of a cube of 
dimensions (r, 3r,..., 3r) remain uniformly bounded away from 1 as r —> cxo. In high dimensions, 
Aizenman H proves that any cube {0,... ,r}'^ has crossings with high probability, so that the 
results in HHHH do not apply. Also, in high dimensions, the hyperscaling relations are not 
valid. More specihcally, one hyperscaling relation is that 

, - 1 . ^ 

2-1) = d—. (1.15) 
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Under the conditions of Theorem o due to pcHiiiniEn], we have that r] = 0, 6 = 2, so that 
this hyperscaling relation fails for d > 6. 

Theorems ll .H and II .21 study the scaling of the largest critical percolation cluster on the high¬ 
dimensional torus. These results indicate that the scaling limit of the largest critical cluster 
should be described by |Cmax|U“^/^. We conjecture that, at p = the random variables 

|Cmax|U“^/^ converge as r —»• cx) to some (non-trivial) limiting distribution. It would be of interest 
to investigate whether, if the rescaled largest cluster converges, the limit law is identical to the 
limit of for the largest cluster of the random graph on n vertices, as identihed by 

Aldous IS]. The convergence of |Cmax|U“^/^ would describe part of the incipient infinite cluster 
(IIC) for percolation on the torus, as described by Aizenman ^j. Aizenman’s IIC is closely 
related to the scaling limit of percolation on large cubes, see [H Section 5]. Mind also the 
warning at the bottom of p. 553]. 

Another approach to the incipient inhnite cluster is described by Kesten EDI- Indeed, Kesten 
investigates the local conhguration close to the origin in Tfi, conditioned on the critical cluster of 
the origin to be inhnite. Since, at criticality, the cluster of the origin is inhnite with probability 
0, an appropriate limit needs to be taken. Kesten ohers two alternatives: 

(i) To condition the origin to be connected to inhnity at p > Pc(^^) and take the limit 

p\Pc(Z2). 

(ii) To condition the critical cluster of the origin to be connected to the boundary of the box 
{—n,..., 0,..., n}^ and take the limit n —> cxo. 

Kesten proves that both limits exist and are equal. This limit is Kesten’s incipient inhnite cluster. 
Kesten was motivated to describe this IIC in order to study random walk on large critical clusters 
EH. for which physicists have performed simulations showing subdihusive behavior. 

Jarai j2Hl 1211 extended these results, and proved that several other natural conditioning and 
limiting schemes give the same limit. In one of these constructions, Jarai takes a uniform point 
in the largest critical cluster on a box {0,..., r — l}*^, shifts it to the origin and takes the limit 
r —> oo. In j2S!, the proof of existence of the IIC was extended to high-dimensional percolation, 
under the assumptions of Theorems II.II and ll. 21 The proof in j2S] follows the proof in (2^, where 
the IIC was constructed for spread-out oriented percolation above 4 spatial dimensions. 

We conjecture that, as r —>■ cx), the law of local conhgurations around a uniform point in 
C m a x at criticality converges to the IIC as constructed in j2S]. This result would give a natural 
link between the scaling limit of critical percolation on a large box in pQ and Kesten’s notion of 
the IIC in j3Uj . 

We recall that, following the conjecture in pp, the size of the largest connected component 
|Cmax| on the cube {0,... ,r — 1}'’* under free bondary conditions scales like r^ (as under bulk 
boundary conditions), in contrast to the U^^^-scaling under periodic boundary conditions. Such 
qualitatively different behavior between free and periodic boundary conditions has also been 
observed when studying loop-erased random walks and uniform spanning trees on a hnite box 
in high dimensions, as we will explain now. 

Choose two uniform points x and y from the d-dimensional box of side length r, with d > 4. 
We are interested in the graph distance between these two points on a uniform spanning tree. 
Pemantle ESI showed that this graph distance has the same distribution as the length of a loop- 
erased random walk starting in x and stopped when reaching y. Loop-erased random walk above 
4 dimensions converges to Brownian motion (cf. j321 Section 7.7]), that is, it scales diffusively. 
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This suggests that, under free boundary conditions, the graph distance between x and y scales 
like r^. On the other hand, the combined results of Benjamini and Kozma [7] and Peres and 
Revelle [HE] show that the distance between x and y on & uniformly chosen spanning tree on the 
torus is of the order for d > 4. Schweinsberg |HZ| identihes the logarithmic 

correction for the scaling on the 4-dimensional torus. 

1.4 Organization 

This paper is organized as follows. In Section E] we state a coupling result that is crucial for all 
our subsequent bounds. In Section (HI we collect the main results from previous work that are 
used in our arguments. In Section (H we prove the upper bound in Theorem 11.11 In Sectional 
we prove the complementary lower bounds in Theorems 11.11 and 11.21 Finally, in Section |E1 we 
discuss how the growth of the maximal cluster depends on the precise boundary conditions. 


2 A coupling result for clusters on the torus and 

In this section, we prove that the cluster size for percolation on the torus is stochastically smaller 
than the one on by a coupling argument. We £x p, and omit the subscript p from the notation. 
We use subscripts Z and T to denote objects on Z'^ and respectively. 

The goal of this section is to give a coupling of the T^^d-cluster and the Z'^-cluster of the 
origin. This will be achieved by constructing these two clusters simultaneously from a percolation 
conhguration on Z"^, as we explain in more detail now. 

The basic idea is that, on any graph, it is well-known that the law of a cluster C(0) can be 
described by subsequently exploring the bonds one can reach from 0. We will first describe this 
exploration of a cluster in some detail, before giving the coupling, which is described by a more 
elaborate way of exploring the percolation clusters on the torus and on Z'^ simultaneously from 
a percolation configuration on Z'^. The exploration process is defined in terms of eolors of the 
bonds. Initially, all bonds are uncolored, which means that they have not yet been explored. 
During the exploration process we will color the bonds black if they are found to be occupied, and 
white if they are found to be vacant. Furthermore, we distinguish between active and inactive 
vertices. Initially, only the origin 0 is active, and all other vertices are inactive. 

We now explore the bonds in the graph according to the following scheme. We order the 
vertices in an arbitrary way. Let v be the smallest active vertex. Now we explore (and color) 
all uncolored bonds that have an endpoint in u, i.e., we make the bond black with probability 
p and white with probability 1 — p, independently of all other bonds. In case we have assigned 
the black color, we set the vertex at the other end of the bond active (unless it was already 
active and none of its neighboring edges are now uncolored, in which case we make it inactive). 
In particular, the active vertices are those vertices that are part of a black bond, as well as an 
uncolored bond. Finally, after all bonds starting at v have been explored, we set v inactive. 
We repeat doing so until there are no more active vertices. In the latter case, the exploration 
process is completed, i.e., there are no more black bonds that share a common endpoint with 
an uncolored bond. The cluster C(0) is equal to the set of vertices that are part of the black 
bonds. When the graph is finite, then this procedure always stops. When the graph is inhnite, 
then the exploration process continues forever precisely when |C(0)| = oo. This completes the 
exploration of a single cluster on a general graph. 
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The exploration of a single cluster will be extended to explore the cluster on the torus Ct( 0) 
and the cluster on the inhnite lattice €2,(0) simultaneously from a percolation conhguration on 
For Cz(0), the result of the exploration will be identical to the exploration of a single cluster 
described above. The related cluster Ct( 0) is a subset of all vertices that are r-equivalent to 
vertices part of a black bond. The main result in this section is Proposition 12.11 whose proof 
gives the details of this simultaneous construction of the two clusters. 

To state the result, we need some notation. For x,y E T,. we write x ^ y when x is 
connected to y in the percolation conhguration on the torus, while, for x,y E we write 
X < —>■ y when x is connected to y in the percolation conhguration on Z'^. Also, we call two 
distinct bonds {xi^yi} and {0:2,2/2} r-equivalent if there exists an element z E 7/ such that 
{xi, yi\ = {x 2 + rz, y 2 + rz}. We sometimes abbreviate r-equivalent to equivalent. For a directed 
bond h = (a:, y), we write h = x and b = y, and for two bonds 61 = {xi, yi) and 62 = (2:2,2/2), we 
write hi ~ 62 when (xi, |/i) = (x2 + rz, y 2 + rz) for some z E Z'^. For A and B increasing events, 
we denote hy A o B the event that A and B occur on disjoint sets of bonds, see jU]. 

Proposition 2.1 (The coupling). Consider nearest-neighbor percolation for r > 3 or spread- 
out percolation for r > 2 L -\-l, in any dimension. There exists a probability law on the joint 
space of lA- and Tr^d-p^rcolation such that, for all events E, 

IPz,t(Ct(0) E E) = PTr(CT(0) E E), P2^Tr(C2(0) E E) = ¥2(02(0) E E), (2.1) 

and F2^j-almost surely, for all x E Tr^d, 

{O^xjC IJ {O^y}. ( 2 . 2 ) 

In particular, |Ct(0)| < |Cz(0)|. Moreover, for x ~ y, and ¥2;f-almost surely, 

{0 M |/}n{0 ^ xY (2.3) 

C U (0 ° (^ ^1) ° (^ ^2) ° (^2 is Z — occ.) o (62 y). 

■ bi^b2 

Equation (Q will be used to conclude that the expected cluster size on is bounded from 
above by the one on TA. In order to prove our main results, we use ra to prove a related 
lower bound on the expected cluster size on in terms of the one on TA. See Sections 0] and 
El for details. The inequality on the cluster sizes of Tr,d- and ZApercolation also follows from 
the coupling used by Benjamini and Schramm jHl Theorem 1]. However, fl2.3|) does not follow 
immediately from their work. 

Proof of Propo.sition W~l\ The exploration of a single cluster, as described above, will be gener¬ 
alized to construct Ct( 0) and Cz(0) simultaneously from a percolation conhguration on Z*^. The 
diherence between percolation on the torus and on Z*^ can be summarised by saying that, on the 
torus, r-equivalent bonds have the same occupation status, while on Z'^, equivalent and distinct 
bonds have an mdependenf occupation status. For the exploration of the torus Ct(0), we have to 
make sure that we explore equivalent bonds at most once. We therefore introduce a third color. 












gray, indicating that the bond itself has not been explored yet, but one of its equivalent bonds 
has. Therefore, at each step of the exploration process, we have 4 different types of bonds on 


• uncolored bonds, which have not been explored yet; 

• black bonds, which have been explored and found to be occupied; 

• white bonds, which have been explored and found to be vacant; 

• gray bonds, of which an equivalent bond has been explored. 

As in the exploration of a single cluster, we number the vertices of if in an arbitrary way, 
and start with all bonds uncolored and only the origin active. Then we repeat choosing the 
smallest active bond, and explore all uncolored bonds containing it. However, after exploring a 
bond (and coloring it black or white), we color all bonds that are r-equivalent to it gray. Again, 
this exploration is completed when there are no more active vertices. This is equivalent to the 
fact that there are no more black (and therefore occupied) bonds sharing a common endpoint 
with an uncolored bond. 



Figure 1: Illustration of the right hand side in (E3). The bond hi has been explored hrst and is 
found to be Z-vacant and T-vacant. The bond 62 is r-equivalent and thus has been explored in the 
Z exploration only, it is T-vacant (determined by hi during the T-exploration), but Z-occupied. 

The exploration process of Ct( 0) must be completed at some point, since the number of bonds 
within Ct( 0) is hnite and vertices turn active only if a bond containing it is explored and is found 
to be occupied. We call the result of this exploration process the T-exploration. The cluster 
Ct(0) consists of all vertices in Tr^d that are contained in a bond that is r-equivalent to a black 
bond. However, we have embedded the cluster Ct( 0) into Z^, which will be useful when we also 
wish to describe the related cluster CfO). 

For Cz(0), the exploration of the cluster is similar, but there are no gray bonds. We start 
with the hnal conhguration of the T-exploration, and set all vertices that are a common endpoint 
of a black bond and a gray bond active. Then we make all gray bonds uncolored again. From 
this setting we apply the coloring scheme that colors the uncolored bonds that contain an active 
vertex. The coloring scheme is the one for the exploration cluster on Z'^, where no gray bonds are 
created. Again, we perform this exploration until there are no more active vertices, i.e., no more 
black bonds attached to uncolored bonds. The result is called the 1-exploration. In particular. 
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the black bonds in the T-exploration are a subset of the black bonds in the Z-exploration, which 
proves that {0 x} C ?/}, and hence |Ct(0)| < |Cz(0)|d 

We now show (Q. When {0 y} occurs, then picture all Z-occupied paths from 0 to 
y in mind. Since x ^ y and {0 ^ x}'^ occurs, each of these paths Z-connecting 0 and y 

should contain a bond which is T-vacant. Fix such a (self-avoiding) path uj\ 0 <—*• y that is 
Z-occupied, and denote by 62 the hrst bond that is T-vacant, but Z-occupied, so that (0 
62) o (&2 is Z — occ.) o (62 y). Due to our coupling, this implies that there exists a previously 

explored bond hi that is r-equivalent to 62, which is (T- and Z-) vacant. This, in turn, implies 
that there exists a vertex ^ that is visited by uj such that {z without using any of the 

bonds in uj. Therefore, the event (0 z) o [z 6;^) o b^) o (62 is Z — occ.) o (62 y) 

occurs (see Figure [T]). □ 


3 Previous Results 


In this section we cite results of previous works that will be used in our analysis later on. We 
make essential use of results by Borgs, Chayes, van der Hofstad, Slade and Spencer jTTl [T2] for 
percolation on T^^^, which we cite in the following two theorems. 

Theorem 3.1 (Subcritical phase). Under the conditions in Theorem M . /[ for A sufficiently 
small and any q >0, 

(A-V-i/3 + < Xr{Pc{Tr,d) - ^-^q) < + g/2)-'. (3.1) 

Also, forp = Pc0^r,d) — and a; > 1, 


P. 


T,p 


la 


max I ^ 


aM. 

3600 a; 


> 1 + 


36 Xjjp) 
ooV 


-1 


Instead of the upper bound in (EU, we will mainly use the cruder bound 


(3.2) 


\'T(Pc(T.,,d) - Ji V) < A (3.3) 

q 

Theorem 3.2 (Scaling window). Assume the conditions in Theorem o Let A > 0 and 
A < 00 . Then there is a finite positive constant b (depending on A and A) such that, for 
p = Pc{Tr,d) + with |e| < AV~^^^ and uj >1, 


< IC^axI < uvV^^^) > 1 - (3.4) 

Theorems 10 and IS21 have been proven in m Theorems 1.2 and 1.3] subject to the triangle 
condition. Using the lace expansion, the triangle condition was established in m Proposition 1.2 

^To obtain a coupling for the full percolation configurations on Tr,d and we can finally let all bonds that 
have not been explored be independently occupied with probability p, both in Tr,d and in Z^^, independently of 
each other. However, we do not rely on the coupling of the percolation configuration, but only on the coupling 
of the clusters Ct(0) and CfO). 


10 

















and Theorem 1.3] for d > 6 and sufficient spread-out or d sufficiently large for nearest-neighbor 
percolation. 

Furthermore, we will use two properties of Z'^-percolation in high dimensions formulated in 
the following two theorems. 

Theorem 3.3 (Expected cluster size). Under the conditions in Theorem o there exists a 
positive constant C^, such that 


1 

n{p,{'L^)-p) 


< Xz{p) < 


n{Pcm-p) 


asp / Pc{TJ^). 


(3.5) 


In other words, the critical exponent 7 exists and takes on the mean-field value 1. 


This theorem is proven in [201 0- According to |2I], d > 19 is sufficient for the nearest- 

neighbor model. 

We also need (sub)critical bounds on the decay of the connectivity function. These are 
expressed in the following theorem. 


Theorem 3.4 (Bounds on the two-point function). Under the conditions in Theorem [m 
there exist constants c,.,C^,c^,C^ > 0 such that, 


Cr 

(|a;| -I- 1)'^“2 




q 

(|a:| -I- 1)'^“2' 


(3.6) 


In other words, the critical exponent rj exists and takes the value 0. Furthermore, for any 
p < PciTfi), 

rw.,p{x) < e~^, (3.7) 

where the correlation length f (p) is defined by 

= - lim -logP2,p((0, ...,0) ^^ (n,0,... ,0)), (3.8) 

n—^00 Tl 

and satisfies 

Cs {Pc{Z'‘) - < ap) < C, {p,{Z'‘) - . (3.9) 

The power law bound (HOD is due to Hara HE] for the nearest-neighbor case, and to Hara, 
van der Hofstad and Slade PI for the spread-out case. For the exponential bound (jUD , see e.g. 
Grimmett [T!)l Prop. 6.47]. Hara [TTj proves the bound dsini). 


4 The upper bound on the maximal critical cluster 

The following corollary establishes the upper bound on pfiTfi) and the upper bound on |Cmax| in 
Theorem ll.il For the proof, we hrst use Proposition 12.11 to obtain that Xnip) ^ Xz(p)- Then we 
use f|3.5|) to turn this into relations between Pc{Tr,d) and pfiTfi). Finally, using Theorem 13.21 we 
obtain a bound on |Cmax|- We now present the details of the proof. 
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Corollary 4.1. Under the conditions of Theorem M . 1\ there exists a constant A > 0 such that, 
when r —>• oc, 

Pci'Ll) <PciJr4) + ^V-^f\ (4.1) 

Consequently, for h as in Theorem Ad.‘J and all uj > 1, 

PT,p.(z^)(|Cmax| < >1-^. (4.2) 


Proof. By Proposition 12.11 

Xi{Pc{^r,d)) < Az(Pc(Tr,d)). (4.3) 

When Pc(Tr,d) > Pci'^'^)-, then (14.11) holds with A = 0, so we will next assume that Pc(f^r,d) < 
Pc(^'^)- Using (II. 3|) . (14.3|) and (USD, we obtain that 

XV^C < - ^ -, 

- fi(p,(Z'^)-pe(T,,,))’ 

so that 

Pc(Z'') < p,(T,,J + ■Av'-'-'’, 

which is ()irT|l with A = 

The bound (14. 2 j) follows from the fact that, with p = Pc0^r,d) + All > p^(fL^) by (14.11) . 

Pt,Pc(Z‘*) ^|t^max| A > PT,p^|Cmax| A A 1 — — (4-6) 

for some constant 6 > 0 depending on A and A, and all a; > 1. We have used Theorem 13.21 in 
the last bound. □ 


(4.4) 

(4.5) 


5 The lower bound on the maximal critical cluster 

In this section, we will bound Xt(p) — Az(p) from below. First we use the results and framework 
of Section El to prove such a lower bound in terms of Xz{p,r). Subsequently, assuming m , we 
use Theorem 13.21 Corollary 14.11 and the bounds ()3.3|) and (|3.4|) to prove Theorem 11.21 

Some more work is required if we do not assume m- We hrst deduce a bound on Xe(p, r) 
using the bounds in Theorem 13.41 Then we use this bound together with Lemma 15.11 to show 
Theorem 11.11 with the same ingredients as for the proof of Theorem 11.21 

5.1 A lower bound on Xt{p) i^ terms of Xzip) 

Lemma 5.1. For all p G [0,1] and r > 3 in the nearest-neighbor model or r > 2L + 1 in the 
spread-out model, 

Xt{p) > Az(p)(l - Az(p) Az(p,r) -p^^Xi.{pfXi.{p,r)). (5.1) 
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Proof. The bound (EH) will be achieved by comparing the two-point functions on the torus and 
on We will write P = Pz^-r and omit the percolation parameter p from the notation. Using 
dZl , we write 

r,(a:)=p( (J {0^|/})-P( (J {0 ^ H {0 ^ . (5.2) 

y£lj^:y'^x 

We further bound, using inclusion-exclusion, 

p( IJ ^ ^ p(o^2/,,j/2), (5.3) 

yG.’L^'.y^x yG'^^'.y^x yi^y 2 ^'^^-yi 52/2 


so that 

Tj{x) > Y 

piy) 2 Y —^2/1,1/2) p( IJ {o<—>?/}n{o« 


yGjj^-.y^x 

yi¥^y2&^'^.yi,y2^x yeZ'^-.y^x 

(5.4) 

Summation over 

X G and using that Exst.,, yields that 



Xt(p) > Xz(p) - Xt,i{p) - Xt,2(p), 

(6.6) 

where 


Xt,i(p) = 2 Y -'2/1,2/2), 

yi¥^y2&'^.yi^y2 

(5.6) 


Xt,2{p)-Y^( U — ^ 2 /}n{ 0 ^ — 

(5.7) 


y^X^-.y^x 


Here we use that the sum over x and over yi and 1/2 such that |/i, 1/2 ~ a: is the same as the sum 
over yi and y 2 such that yi ~ 1 / 2 . We are left to bound Xt,i{p) and Xt, 2 (p)- We start by bounding 
Xt,i{p)- Using the tree-graph inequality (see |1]), 

P(0 M x,y) T^{z) T^{x - z) T^{y - z), (5.8) 

(for which the proof easily follows using the BK-inequality [H]), we obtain 

Xt,i(p) < yi p{z) T^{yi - z) T^{y 2 - z) 

^ yi¥=y2.yi^y2 

= ^xz{p) YI piy'i)pi.y2)- (5-9) 

yi¥=y2-yiXy2 

Here, and in the remainder of the proof, all sums over vertices will be over unless written 
explicitly otherwise. 
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Since %)[ ^ y '2 and 2/J ~ 2/2, we must have that ||?/i|| > | or \\y 2 \\ > f- By symmetry, these 
give the same contributions, so that, 

Xt,i(p) < Xz(p) ^ 2 ( 1 / 2 ) <XzWxz(p,r), (5.10) 

y'l y'2--y'i^y'2m\>^2 

where we recall (ini). We are left to prove that Xt, 2 (p) < 

We use (EH and note that the right hand side of (EH does not depend on x. Since 

this brings us to 


Xt,2(p)<X]p( IJ 1J(0mz)o(z 

yGZ^^ bi^b2.bi^b2 

Therefore, by the BK-inequality jH], 


61) o (z <->■ 62) O (^2 is Z 


occ.) O (62 



(5.11) 


XtM £ E E P((0 z) O (z bi) O 62) ° ip2 is Z — OCC.) O (62 ?/)) 

h\^b2'-h\'^h2 

'Yh z)T^{b2-z)T^{y-h). (5.12) 

bi^b2-bi'^b2 


We can perform the sums over z, y to obtain, with b[ = bi — z, 

XtM <pxzipy Y1 = p^^XzM Y1 ( 5 - 13 ) 

U^V: U'^V 

where the factor arises from the number of choices for 6) and 62 for fixed 5)^ and 62- Therefore, 
by (I5.10D, we arrive at the bound 


XtM <P^'^xl{p)Xz{p,r) (5.14) 

The bounds (|5.1()|1 and (|5.14j) complete the proof of (I5.1|l . □ 

5.2 Proof of the main results 

Proof of Theorem, \1 PA We assume (j1.8jl and take p = PcC^^) — KiVL~^V~^/^ for Ki sufficiently 
large. Choose V sufficiently large to ensure that p > 0. When Ki > K, the bound ()1.8j) still 
holds. We obtain from Lemma EH together with Theorem EH and (EH that 

Xt{p) > (1 - -p^MCkM) > cM'\ ( 5 - 15 ) 

where is chosen appropriately. Let Ki be so large that p < Pc{Tr,d)) which can be done by 
(14.ip . Then, by ()3.3|) . 


2 

n{p,{Tr4)-pM) + K^vM 


> Xt{p) > 


(5.16) 
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so that 

Pc(Z") > PciTr,d) + (5.17) 

which is p.lOj) with A = {2Cj^^ — flKi) V 0. This, together with (14.Ij) . permits using Theorem 

15.21 By doing so, we obtain that, for p equal to the right hand side of ()5.17|1 . 

< a;l/2/3j > < ^^ 2 / 3 j > 1 “ (5-18) 

This completes the proof of Theorem 11.21 □ 

Unfortunately, we cannot quite prove (HHD so we will give cruder upper bounds on Xz(p, ?’)• This 
is the content of the following lemma: 

Lemma 5.2. Under the conditions in Theorem o choose K sufficiently large, and let R = 
K{\ogV){pci7^^) Then for all p < Pc{Z^) - 

~ . ^ CyR'^ 

Xz{p,r)<—^. (5.19) 


for some constant > 0. 

Note that it is here where the power of log V comes into play. 

Proof. For p < Pc{Tf) — , we bound 

Xz(p,r) = sup ^ rz,p(2;) < sup ^ rz,p(2;) + sup E r..pU). (5-20) 

y r y r- y r 

We start with the second contribution, for which we use dsini). Since ||2:|| > |, we have that 

< (1^1 y E + (5-21) 


for constants C^, Ci > 0, where Ci depends on the dimension d only. Therefore, 

Cl V- V- a , Cl V- c. 


E 


sup 




)sFsupE E 


V y AA (l^ + xj+l) 

zt^y.\\z\\<R 


<9iy 

T/ 


< 


Coi?2 


d-2 - y ^ iY-2 - 

z:\\z\\<2R ' ’ 


V ’ 
(5.22) 


where the positive constant C2 depends on d and L only. For the sum due to ||2:|| > R, we use 

(HID and (USD to see that 

sup y rz,p(^)<sup y exp {-Cf^ \\z\\ (pcy) - p^} . (5.23) 

y r n n y r n n 

Z'^y,\\z\\>R Z'^y,\\z\\>R 
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Since ||z|| > + • • • + l-^dl) for all z = (zi ,... ,Zd) G ()5.23|1 can be further bounded from 

above by 

exp{-Gy||j||(p,(Z'')-p)'/y 

z\\\z\\>R 

< [ XI exp|-(dQ)“^ l^il (pc(Z'^) 

< Cs (pc(Z'^) -p)“‘^^%xp |-^ (Pc(Z'^) , (5.24) 

for some constant C3 > 0. Since R = K{logV){pc{1^'^) the exponential term can be 

bounded by Furthermore, by our choice of p, (pc(Z'^) — p) _ 

Choose K so large that -fo/Q — d/b > 1. Then the upper bound is of the order o{y~^). This, 
together with ()5.22|1 . proves the claim. □ 


We next use Lemma o to prove the lower bound in (USD: 

Lemma 5.3. Under the conditions in Theorem [m there exists a constant A > 0 such that 


p,{Z^) > Pe(Tp,,) - ^V-^l\\ogVf/\ 
Proof. By Lemma W>7A for all p < Pc{Z/^) — , 

V (P r) < 

Y{p,{z<‘)-py 

With Theorem na this can be further bounded as 


,r)<C^K 


2 (logfo)^ 


V 


^Xx(p)- 


Then, by Lemma ESI and Xz(p) > 1, 

At(p) > Az(p) (1 - (1 + P^^)X(P, r) Xz{pf) 
if n and r are sufficiently large. Combining and (Ik:^ yields 


Let 


At(p) > Az(p) 1 - (1 +pJ2 )VLCy^K 


C, 


T^2 (fogfo) ,, p X3 




■ Az(p)' 


p ■.= p.iZ^^) --V-^/\\ogVf/^ 


(5.25) 


(5.26) 


(5.27) 


(5.28) 


(5.29) 


(5.30) 


for some (sufficiently large) constant C > 0. Depending on C, we take V large to ensure that 
p > 0. Then, by Theorem 13.3L 


Xz{pf < 




nRp,{z^)-py \c 


= |A) roogv')-". 


(6.31) 
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Substituting (lOTl) into (15.291) for p = p, using p < 1 and the lower bound in (ld.5j) give 


Xt(p) > 1 - 


{1 + Q^)QC^K^C^\ 1 1/1/3 


C3 


C (logV^)2/3' 


(5.32) 


We make the C in dEH so large that 


C 


so that simplihes to 


(5.33) 

(5.34) 


xi(p) > 5r‘''®(iogi/) 

The quantity 

q:=n {pc{Tr,d) -p) = CV-^/\\og Vf/^ - 12 {p,{Z‘^) - Pc{Tr,d)) , (5.35) 

is positive if V is large enough, by (ED. Hence Theorem o is applicable, and (ED yields 

2 


Xt{p) = XT{Pc{^r,d) ^) < 


12 {Pc(Jr,d) - P) 


(5.36) 


Merging (El and (15.361) , we arrive at 


Pc{^r,d) - ^ 

which is fl5.25j) with A = (2c ^ — (7) V 0. 


? -17 

c 


l/-^/^(logl/)2/^ 


(5.37) 

□ 


Corollary 5.4. Under the conditions in Theorem o there exists a constant C > 0 such that, 
for all uji > C, 

■!•«.(») (|C„„I > a,r'(logV')-«“ > (l + . (5.38) 

\ ujf {\ogVf) 

Proof. Take V so large that A“i < Y/h7120“i(log 1/)^/^, and let 

P = PciTr,d) - 120-^12-V-'/3(log(5.39) 


Then, by (13. Ij) . 


xliP) > 


A-W-l/3 + ^120-ll/-l/3(logH)2/3 

This enables the bound 


> 3600 (log l/)-^/^l/2/l (5.40) 


(l^maxl > ^(logl/) 1/^/^) > Pt,p,(Z 7 ( l<^max| > 


xl{P) 

3600 


(5.41) 
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By Lemma p < Pc{^'^) for uji > C, and (7 > 0 large enough. Thus, we use ()T2|1 and ()3.3|) to 
bound (ICTl) further from below by 



- 3600 ) 


> 



36 xg (p) \ ' 

) 


> 



36 ■ 23 ■ 1203 \ 

IpTgvrj 



(5.42) 

□ 


Combining our results from Sections |3] and 0 we hnally prove Theorem 11.11 

Proof of Theorem M . 1\ By Corollaries 14.11 and 15.4L for uJi> C for some sufficiently large C and 

UJ2 > 1, 

P,,p^(z.)(a;ri(logC)-^/3^2/3 < 

where the term in brackets on the right hand side vanishes for 1/ —>■ cxo. Then hi in (USD can be 
taken as 1203 ■ 288. This proves Theorem II .11 □ 


izu^-zoo 
04^2 (log y )2 


1 + 


1203-288 
)3/2nr,o-V)2 


^2 
(J 2 


(6.43) 


5.3 Discussion of 111 Sll 

At the end of Section oi we argued why we believe that (II. 8j) holds. Another approach to (ll.8|l 
is to split the sum over z in ()1.7jl . Note that, for p = pd"^^) — the sum due to 

ll^ill < can be bounded, for any Ki > 0, as 

sup Tdz)<Csnp (Ikll + 1 )“^'^“^^ < C'iLiV-2/3_ ^5 44) 

Therefore, we are left to give a bound on the contribution from ||2;|| > KiV^^^. The restriction 
Ikll > KiV^/^ is equivalent to ||2;|| > where f{p) denotes the correlation length. 

Indeed, f{p) is comparable in size to — pY^"^ as proven by Hara na (see also O), and 

the constant Ck,k^ can be made arbitrarily large by taking Ki large. This contribution could be 
bounded by investigating rdz) for ||2:|| > CK,K^i{p)- 


6 The role of boundary conditions 

In this section, we discuss the impact of boundary conditions on the geometry of the largest 
critical cluster. For the d-dimensional box {—Lr/2J,..., |'r/2] — 1}'^, we write if we consider 

it with free boundary conditions, and we write if it is equipped with periodic boundary 
conditions. We £x p = Pc(^‘^) cind further omit this subscript. Furthermore, we write C for a 
positive constant, whose value may change from line to line. 

With Michael Aizenman [2], we have discussed the role of boundary conditions for critical 
percolation above the upper critical dimension. We will summarize the consequences of Theorems 
o and Ol in this discussion now. Assume that the conditions in Theorem o are satished. Let 
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Xi, X 2 , and X 4 be 4 uniformly chosen vertices in Br^. Then, Aizenman notices that, with 
bulk boundary conditions. 


P^(Xi ^ X 3 I M X 2 , X 3 ^ X 4 ) ^ 0, 

as the width of the torus r tends to inhnity. Indeed, 

P,(Xi«X2,X3,X4) 


P,(Xi ^ X 3 I Xi « X 2 , X 3 « X 4 ) = 


P2(Xi^X2,X3«X4)' 


We can compute 


P.(A'i«W,.Y3,A'4) = r-‘ E.[|C3(i-,r)|y 


( 6 . 1 ) 


( 6 . 2 ) 


(6.3) 




r,d 


where Ci,{x,r) is the set of vertices y G Br^d for which x e-h->. and the right hand side will be 
bounded from above by the following lemma. 

Lemma 6.1. Under the conditions of Theorem M . 11 forp = and r > 3 V (2L + 1), 

'Kd\Cdx,r)f] < for all x E B^^. 


The proof will be given at the end of this section. 

On the other hand, 

P,(Xi « X2, X3 ^ X4) = P,(x ^u,y^v) 

x,y,u,veB^^a 

By the FKG-inequality, for all x, y,u,v E Br,d, 

^z{x u, y v) > Pz(x ■s-^ u) Pz( 2 / n), 

so that 


(6.4) 


(6.5) 


P.(A'i .—. Aj, A3 .—► A4) > 12-“ I Y *”2(2^ " “) 


For hxed x, by (EH), 


^ Pz(x M m) > ^ 


(|x - m| + 1 ) 


d-2 — 


> CU 


Summing over x gives an extra factor V. We obtain that 

P 3 (Ai .—> A 2 , A 3 .—. A 4 ) > CV-^r. 


( 6 . 6 ) 


(6.7) 


(6.8) 


Therefore, when d > 6, 


Pz(Xi « X 3 


Xi 


^X2,X3 


Pz(Xi^X2,X3,X4) 

Pz(Xi «X2,X3^X4) 

p2-3„10 „6 

< -=-> 0 . 

- cv-^r^ CV 


(6.9) 
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All this changes when we consider the torus with periodic boundary conditions and we assume 
that 

= ( 6 . 10 ) 

Note thcit fj6. lOj) is cL cons6qu.6nc6 of (nmD, which follows from (UHl), and Theorem o In this 
case, 

P,(Xi « X2, X3, X4) > P,(Xi, X2, X3, X4 e C^ax). (6.11) 

Thus, for a; > 1 sufficiently large, 

P,(Xi ^ X2,X3,X4) > P,(Xi,X2,X3,X4 e Cn,ax, |Cn,ax| > 

> a;-V-"/¥,(|Cn,ax| > (6.12) 

On the other hand, we have that 

P,(.Y, ^ A'2, A'3 « .Y4) < P,((Ai « .Y2) O (A3 « Ai)) + P4 (Ai « .Y2, .Y3, .Y4), 

(6.13) 

and, by the BK-inequality, 

p,((Xi ^ X2)o(X3 ^ X4)) < p,(Xi ^ X2) P,(X3 ^ X4) = < cv-^/\ 

(6.14) 

Therefore, assuming (IFTTUll . we obtain 

limsupPT(Xi <—>• X 3 I Xi <—>■ X 2 ,X 3 <—>• X 4 ) > 0. (6.15) 

V ^00 

The difference between (EH) and ()6.15p was conjectured by Aizenman [2]. The obvious conclusion 
is that boundary conditions play a crucial role for high-dimensional percolation on hnite cubes. 

We do not know that ()6.1()jl holds, so now we will investigate the changes using the results 
in Theorem o in the above discussion. Thus, we will use that, with high probability, 

I/2/3(log^)-4/3 < 

and 

-V^/\\ogV)-^l^ < x,(pc(Z'')) < (6.17) 

OJ 

We will see that the conclusion weakens. Indeed, by (EH, 

P^(Xi <—^ X 3 I Xi <—^ X 2 , X 3 <—^ X 4 ) < 0, (6.18) 

where the convergence is as an inverse power of r, while by an argument as in , now using 
()6.16p . 

Pt(Xi .—^ X 3 I Xi <—. X 2 ,X 3 ^^ X 4 ) > ^(logl/)-^, (6.19) 

which only converges to zero as a power of logr. Therefore, the main conclusion that boundary 
conditions play an essential role is preserved. 

We have argued that the largest critical cluster with bulk boundary conditions is much smaller 
than the one with periodic boundary conditions. We will now argue that, under the condition 
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of Theorem o critical percolation clusters on the periodic torus are similar to percolation 
clusters on a hnite box with bulk boundary conditions, where the box has width 1/^/® = S> r. 
Here we rely on the coupling in Proposition 12.11 In particular, when the origin 0 is T-connected 
to a uniformly chosen point X, then, with high probability, there is no Z-connection at distance 
0(1/^/®) from 0 to a point that is r-equivalent to X. 

This will be illustrated by the following calculation. Assume for the moment that Xt{Pc{'^'^)) = 
0(I/i/3). This follows from our assumption (USD- Choose the vertex X uniformly from the torus 
Then, for any £ > 0, 


P,,,(32/ eZ^:y^X,\y\< y \ 0 ^ X) 



^ Pz,,(32/ eZ'^-.y^ X, \y\ < eV^/^0 ^ y) 

Pzt(OmX) 

(6.20) 

For the denominator, we rewrite 



Pz,t(o ^ X) = V-^MZ^^)) > 

(6.21) 

whereas the numerator in (I6.2()|) is bounded from above bv 



f-XM<eV'Xo^y)<l Y: ' 

(6.22) 

Thus, 

Pzt(32/ e Z'^: y^X,\y\ < ^ y \ 0 ^ X) < Ce^. 

(6.23) 


We have seen that, under bulk boundary conditions, |Cmax| is of the order 0(r"^), whereas 
under periodic boundary conditions, it is of the order 0(1/^/^). Thus, the maximal critical 
percolation cluster on a high dimensional torus is Q{R‘^) with R = H^/® 3> r, so that Cmax 
is 4-dimensional, but now in a box of width R. This suggests that percolation on a box 
with periodic boundary conditions is similar to percolation on the larger box d under bulk 
boundary conditions, with R = I/^/® S> r. 

Without assuming (EHD, the lower bound on the denominator is only CV ^/^(logthus 
we obtain the weaker bound 

Pz e : 2/ ~ X, I 2 /I < eV^/^{\og 0 « | 0 ^ x) < (6.24) 

The conclusion that occupied paths are long is preserved. 

We conclude this section with the proof of Lemma 16.11 
Proof of Lemma 16'. il For all x G Br^d-, 

Ez[|C'z(a;, r)|^] = ^ Pz s m j (6.25) 

< 3 Pz ^(x v) O (n s) O (n w) O (ta t) O (w u) j . 

S,t,u£Brd 
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Using the BK-inequality, this can be further bounded from above by 


d^sup r2(s-n)"j Y (6-26) 

where r*^ denotes the threefold convolution of We begin to bound the expression in paren¬ 
thesis. Fix V G 1j^. If the distance between v and the box is larger than r, then T-JyS — v)< 
^ ^ Br^d-, by ()d.f)|l . Hence, in this case, 

T^{s -v)< Cr\ (6.27) 

Otherwise, ||s — n|| < 2r for all s G B^^di and therefore, by (IE221), 

^rz(s-n)< Yj < Cr"^. (6.28) 


Using m Prop. 1.7 (i)] for d > 6, we see that, for all z G the upper bound in (EEl) implies 
that 


" ^ ’ - {\z\ + iY-^^ 
which in turn implies, when d > 6, so that (d — 2) -7 (d — 4) > d, 

C 

{\z\ + l)'^-6' 


< (z) = ){z) < 


Thus we obtain, for x G Br^d, 




C 


{\z\ + iY-^ 


< Cr\ 


U^Bfd ^^^2r,d ^^^2r,d 

The combination of the bounds yields the desired upper bound Or^°. 


(6.29) 


(6.30) 


(6.31) 
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